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A recent proof of Bell's theorem without inequalities [A. 
Cabello, Phys. Rev. Lett. 86, 1911 (2001)] is formulated as 
a Greenberger-Horne-Zeilinger-type proof involving just two 
observers. On one hand, this new approach allows us to derive 
an experimentally testable Bell inequality which is violated 
by quantum mechanics. On the other hand, it leads to a 
new state-independent proof of the Kochen-Specker theorem 
and provides a wider perspective on the relations between the 
major proofs of no-hidden- variables. 

PACS numbers: 03.65. Ud, 03.65.Ta, 42.50.-p 



Bell's theorem Q refutes local theories based on Ein- 
stein, Podolsky, and Rosen's (EPR's) "elements of real- 
ity" j2j. A recently introduced proof without inequal- 
ities H presents the same logical structure as that of 
Hardy's proof j|, but exhibits a greater contradiction 
between EPR local elements of reality and quantum me- 
chanics. Here a simpler version of the proof in || will 
be introduced. This new version parallels Mermin's re- 
formulation || of Greenberger, Home, and Zeilinger's 
(GHZ's) proof H and, besides being simpler, it empha- 
sizes the fact that S is also an "all versus nothing" |t]] 
or GHZ-type proof of Bell's theorem, albeit with only 
two observers. In addition, this new approach will allow 
us to derive an inequality between correlation functions 
which is violated by quantum mechanics. Moreover, this 
new version will also constitute the basis for a new state- 
independent proof of the Kochen-Specker (KS) theorem 
||. The whole set of new results provides a wider per- 
spective on the relations between the most relevant proofs 
of no-hidden- variables. 

Consider four qubits labeled 1, 2, 3, 4, prepared in the 
state 

I^>i234 = \ (loon) - |0110) - |1001) + |1100)) , (1) 

which, as can be easily checked, is the product of two 
singlet states, \ip~} 13 ® \ip~) 2i - 

Let us suppose that qubits 1 and 2 fly apart from qubits 
3 and 4, and that an observer, Alice, performs measure- 
ments on qubits 1 and 2, while in a spacelike separated 
region a second observer, Bob, performs measurements 
on qubits 3 and 4. 



By using the following notation: Zi — &zii Xi — @xi) 
and ZiXj — a Z i®a X j, etc.; and introducing (•) to separate 
operators or operator products that can be viewed as 
EPR local elements of reality, it is easy to check that the 
state \ip) satisfies 



zi ■ z 3 \ip) = - \ip) , 
z 2 ■ z A \ip) = - , 
xi ■ x 3 \ip) = - , 

X 2 ■ X A \lp) = - \tp) , 

z\z 2 ■ z 3 - Zi \ip) = \ip) , 
XiX 2 ■ x 3 ■ x A \ip) = \ip) , 

Zi ■ X 2 ■ Z 3 Xi |V>) = \lp) , 

xi ■ zi ■ x 3 z 4 \ip) = \ip) , 

ZiZ 2 ■ XiX 2 ■ Z 3 Xi ■ X 3 Zi \ljj) = - 



(2) 
(3) 
(4) 
(5) 
(6) 
(7) 
(8) 
(9) 
(10) 



According to EPR, if Alice (Bob) can predict with cer- 
tainty and without in any way disturbing Bob's (Alice's) 
qubits, the value of a physical quantity of Bob's (Alice's) 
qubits, then there exists an element of physical reality 
corresponding to this physical quantity Eqs. (3)-([l0|) 
contain only local (Alice's or Bob's) operators and al- 
low Alice to infer EPR local elements of reality for Bob's 
observables z 3 , Zi, x 3 , Xi, z 3 Xi, and x 3 Zi; they also al- 
low Bob to infer EPR local elements of reality for Alice's 
observables z\, z 2 , x\, x 2 , z\z 2l and x\x 2 . In addition, 
Eqs. (|])-([l0|) allow Alice and Bob to predict the following 
relations between the values of the elements of reality: 



v(zi)v(z 3 ) = -1, 
v{z 2 )v(zi) = -1, 
v(xi)v(x 3 ) = -1, 
v(x 2 )v(xi) = -1, 
v(ziz 2 )v(z 3 )v(zi) = 1, 
v(xix 2 )v(x 3 )v(xi) = 1 
v^vix^v^Xi) = 1, 
vix^viz^v^Zi) = 1, 
v(ziz 2 )v{xix 2 )v(z 3 Xi)v(x 3 Zi) = 



= -1. 



(11) 

(12) 
(13) 
(14) 
(15) 
(16) 
(17) 
(18) 
(19) 
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However, it is impossible to assign values, either — 1 
or +1, that satisfy Eqs. (|ll) (|l9|), because when we take 
the product of Eqs. (0)-( L9|) each value appears twice 
in the left-hand side, while the right hand side is — 1. 
We therefore conclude that the predictions of quantum 
theory for a single copy of the state \ip) cannot be repro- 
duced with any local model based on EPR's criterion of 
elements of reality. 
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The GHZ proof of Bell's theorem provided an "all ver- 
sus nothing" refutation of EPR elements of reality but re- 
quired three or more spacelike separated observers. The 
proof presented here, which is an extension of is an 
"all versus nothing" refutation which needs only two ob- 
servers. 

In an ideal situation, the contradiction with EPR ele- 
ments of reality would appear after many runs of nine dif- 
ferent experiments, one for each of Eqs. These 
runs would accumulate evidence that the appropriate 
correlations are strong enough to support elements of re- 
ality. By using the results of eight of these experiments, 
one can make a deduction about the results of the ninth 
experiment based on elements of reality. According to 
quantum mechanics, such a deduction would then be con- 
tradicted in every single run of this experiment. 

However, the same conclusion cannot be inferred di- 
rectly from the actual data in a nonideal laboratory re- 
alization of the experiment because, for example, the ef- 
ficiency of real detectors does not allow us to observe the 
strong correlations assumed both in the EPR original 
argument Q and in the gedanken proofs of Bell's theo- 
rem. To circumvent this problem it is common practice 
to derive inequalities between experimentally observable 
correlation functions whose validity relies on very general 
probabilistic locality conditions but which are violated by 
the corresponding quantum predictions [||. Next, I will 
derive a Bell inequality for the state based on the 
previously introduced gedanken proof. Such a derivation 
parallels Mermin's derivation of an inequality for n qubits 
in a GHZ state 0. 

All the relevant features of the gedanken proof follow 
from the fact that \ip) is an eigenstate of the operator 



O = —Z\ ■ Z3 — Z 2 ■ Z4 — Xi ■ X 3 — X2 ■ Xi 
+ ZlZ 2 ■ Z 3 ■ Z 4 + XlX 2 ■ X 3 ■ £4 
+Zl ■ X 2 ■ Z 3 X4 + Xl ■ Z 2 ■ 
— Z1Z2 ■ XiX 2 ■ Z 3 X A ■ X3Z4, 



(20) 



with eigenvalue nine. 

We are now interested in the case in which the mea- 
surements are imperfect and the observed correlation 



functions E Zl . Z3 , E Z2 . Zi , 



EzxZ2-X\X2-Z^X^-X^Z^ fail tO 



attain the values assumed in the ideal case (i.e., (ip\ Z\ ■ 
Z3 \i>) = -1, (V'l Z 2-Z4 \4>) = -1, • • • , ("01 ZlZ 2 -X\Xl -z 3 x 4 - 
x 3 z& I ip) = —1). We therefore inquire whether the mea- 
sured probability distribution functions PAB{a,b) (with 
A being the operator that Alice measures on qubits 1 and 
2, B being the operator that Bob measures on qubits 3 
and 4, and each a, b being —1 or +1) that describe the 
outcomes of the nine different experiments on the state 
IV'), can all be represented in the form 



P A B(a,b)= p(X)p(a,X)p(b,X), 



(21) 



where A is a set of parameters common to the four qubits, 
with distribution p(X), subject only to the requirement 
that the outcome of an experiment performed by Alice 
(Bob) for given A does not depend on Bob's (Alice's) 
choice of experiment. 

If a representation (|2l]) exists, then the mean of a prod- 
uct of one of Alice's measured operators, A, and one of 
Bob's, B, will be given by 



Eab = I p(X)E A (X)E B (X), 



(22) 



where each E in the integrand is of the form 

E=p(+l,X)-p(-l,X). (23) 

In particular, the linear combination of correlation func- 
tions corresponding to the linear combinations of oper- 
ators appearing in the definition of O [Eq. (p0|)] can be 
expressed as 

F = / pW(-E Zi -z 3 - E Z2 . Z4 - E Xl . X3 - E X2 . Xi 

~\~E ZlZ2 . Z3 . Zi + E XlX2 -x 3 -x4 ~\~ E Zl . X2 . Z3Xi 
~\~E Xl . Z2 . X3Z4 E ZlZ2 . XlX2 . Z3Xi . X3Zi ) . (24) 

According to quantum mechanics, in the state | , 0), F is 
given by 

F QM = MO |V> =9. (25) 



However, if it can be expressed in the form ( p4[ ) there is 
a more restrictive bound on F. Each of the 12 quantities 
E (Ea or Eb) appearing in (53) is constrained by (22) 
to lie between —1 and +1. Since the integrand of (24) 
is linear in each E (keeping the other 11 fixed), it will 
take its extremal values when the variables E take their 
extremal values. Therefore, as can be easily checked, if 
F can be represented in the form (|24|) then 



F < 7, 



(26) 



which contradicts the corresponding quantum prediction 
given by @. 

The first eight experiments involved in the inequality 
consist of local measurements of single spin components 
or single products of two spin components on qubits pre- 
pared in the singlet state, and do not entail any par- 
ticular difficulty. To experimentally test property Jic|), 
or measure the corresponding correlation function in the 
inequality (i.e., E ZlZ2 . XlX2 . Z3XA . X3Z4 ), it is not necessary 
to measure Z1Z2 and x\X2 on Alice's qubits, and z 3 x 4 
and X3Z4 on Bob's qubits. Each of such measurements 
is equivalent || to making a complete discrimination be- 
tween four Bell states in both spacelike separated regions. 
If the qubits are polarized photons, such complete dis- 
crimination requires nonlinear interactions |^,[n]]. An 
experiment of this kind has been recently reported p2[. 



2 



On the other hand, a setup for performing joint measure- 
ments of z\Z2 and X1X2 (or 2:3X4 and X3Z4) for path and 
spin degrees of freedom of a single particle has been pro- 
posed in fOj . However, to experimentally test property 
(|l0|), it would be enough to be able to measure the prod- 
uct of Z1Z2 by X1X2 on Alice's qubits and the product of 
Z3X4 by X3Z4 on Bob's qubits. These measurements are, 
respectively, equivalent to measuring yiy2 and 2/32/4 (be- 
ing yi = <7yi), and could therefore be performed locally 
by measuring 2/1 and 2/2 and multiplying their results, 
and by measuring 2/3 and 2/4 and multiplying their re- 
sults. As can easily be checked, results 2/12/2 = ±1 are 
respectively equivalent to results Z1Z2 ■ x\Xi = TP and 
results 2/3Z/4 = ±1 are respectively equivalent to results 
2:3X4 -X3Z4 = ±1. However, while it is not difficult to per- 
form spin measurements along either x ox z directions 
on a qubit flying along direction y, spin measurements 
along y face several problems. A different solution arises 
from the observation that distinguishing between the re- 
sults +1 and —1 when measuring 2422 -x\X2 is equivalent 
to distinguishing between, respectively, the pairs of Bell 
states {|0 + ) 12 , \^~)i2.} and {|0 _ )i 2 > l^)^}- where 



1 



|^) = -±= (|00) ± |11>) 
|^) =-L(|01>±|10» 



(27) 
(28) 



Analogously, distinguishing between the results +1 and 
— 1 when measuring Z3X4 • X324 is equivalent to distin- 
guishing between, respectively, the pairs of Bell states 

{|X + ) 3 4 > l W ~)34} and {IX~) 34 ' l W + >34J-> where 



1^) 



1 



(|00) ± |11)) 



V2 

±) =-L(|10)±|0l)) 



(29) 
(30) 



where x |0) = |0) and x |1) = — Therefore, previous 
setups involving only linear elements which distinguish 
two out four Bell states for photons entangled in polar- 
ization pX|JTl| , p^ , p^[ | could be used to test property (10). 

Returning to the gedanken version, the fact that sim- 
ilar proofs of Bell's theorem can be developed for every 
common eigenstate of 2123, 2224, x\x%, and X2X4, leads us 
to wonder whether our gedanken proof of Bell's theorem 
could be the basis for a state-independent proof of the 
KS theorem on the impossibility of ascribing noncontex- 
tual hidden variables (i.e., those which assign predefined 
values to the physical observables, assuming that such 
values do not depend on which other compatible observ- 
ables are jointly measured) to quantum mechanics 
Mermin has derived such proofs of the KS theorem both 
from a previous state-dependent proof of the KS theorem 
by Peres |n| and from his own simplification [ p~T|Jl~8| of 
the GHZ proof |Ul9). 



Table I contains a state-independent proof of the KS 
theorem based on the "all versus nothing" proof of Bell's 
theorem for two observers introduced in this paper. The 
main difference between Mermin's proof of the KS the- 



orem inspired by Peres' |16| and the proof in Table I is 
that, while the former has two rows containing nonlocal 
operators, in the latter only the first row contains non- 
local operators (i.e., those which cannot be measured by 
only one observer). This implies that, while the former 
cannot be transformed into proof of Bell's theorem, the 
latter (and the one derived by Mermin from the GHZ 
proof) can be converted into proof of Bell's theorem. 

In brief, I have shown that the Hardy-like proof pre- 
sented in Ref. H can be rearranged as a GHZ-like proof 
with only two observers which, on one hand, allows us to 
derive an experimentally testable Bell inequality and, on 
the other hand, leads to a new state-independent proof 
of the KS theorem. Thus Ref. || and this paper provide 
a wider perspective on the relations between the major 
no-hidden- variables theorems (KS's and Bell's) and their 
proofs (KS's state-independent ||], Bell's with inequali- 
ties , Hardy's without inequalities but with probabil- 
ities |p|, and GHZ's without inequalities or probabilities 

This work was sparked by a question proposed by N. 
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ceda, N. D. Mermin, and A. Peres for useful comments. 
This work was supported in part by the Spanish Ministc- 
rio de Ciencia y Tecnologi'a (Grant No. BFM2000-0529). 



[1] J.S. Bell, Physics (Long Island City, N.Y.) 1, 195 (1964). 
[2] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 
777 (1935). 

[3] A. Cabello, Phys. Rev. Lett. 86, 1911 (2001). 

[4] L. Hardy, Phys. Rev. Lett. 71, 1665 (1993). 

[5] N.D. Mermin, Phys. Rev. Lett. 65, 3373 (1990). 

[6] D.M. Greenberger, M.A. Home, and A. Zeilinger, in 
Bell's Theorem, Quantum Theory, and Conceptions of 
the Universe, edited by M. Kafatos (Kluwer, Dordrecht, 
1989), p. 69. 

[7] N.D. Mermin, Phys. Rev. Lett. 65, 1838 (1990). 
[8] S. Kochen and E.P. Specker, J. Math. Mech. 17, 59 
(1967). 

[9] J.F. Clauser, M.A. Home, A. Shimony, and R.A. Holt, 

Phys. Rev. Lett. 23, 880 (1969). 
[10] L. Vaidman and N. Yoran, Phys. Rev. A 59, 116 (1999). 
[11] N. Liitkenhaus, J. Calsamiglia, and K.-A. Suominen, 

Phys. Rev. A 59, 3295 (1999). 
[12] Y.-H. Kim, SP. Kulik, and Y. Shih, Phys. Rev. Lett. 86, 

1370 (2001). 

[13] C. Simon, M. Zukowski, H. Weinfurter, and A. Zeilinger, 

Phys. Rev. Lett. 85, 1783 (2000). 
[14] K. Mattle, H. Weinfurter, P.G. Kwiat, and A. Zeilinger, 



3 



Phys. Rev. Lett. 76, 4656 (1996). 
[15] D. Bouwmeester, J-W. Pan, K. Mattle, M. Eibl, H. We- 
infurter, and A. Zeilinger, Nature (London) 390, 575 
(1997). 

[16] A. Peres, Phys. Lett. A 151, 107 (1990). 

[17] N.D. Mermin, Phys. Today 43, No. 6, 9 (1990). 

[18] N.D. Mermin, Am. J. Phys. 58, 731 (1990). 

[19] N.D. Mermin, in Group Theoretical Methods in Physics. 
Proceedings of the XIX International Colloquium, Sala- 
manca, Spain, 1992, edited by M.A. del Olmo, M. San- 
tander, and J. Mateos Guilarte (Ciemat-Real Sociedad 
Espanola de Ffsica, Madrid, 1993), Vol. 2, p. 3; Rev. 
Mod. Phys. 65, 803 (1993). 



z\z 3 z 2 z A x x x 3 x 2 x 4 y\V2VzV^ 
z\ z 2 ZiZ 2 
X\ X2 X1X2 
Z 3 Xi Z3X4, 
Zi X 3 X 3 Zj 

TABLE I. Proof of the Kochen-Specker theorem. Each row 
or column contains mutually commutative operators. The 
product of the operators of each row or column is the identity 
except for the last column which is minus the identity. We 
cannot assign noncontextual values, either —1 or +1, to each 
of the 17 operators appearing in the table if we assume that 
the product of these values must be +1 for all the rows and 
columns except for the last column which must be —1. This 
is so because, when the product of the values appearing in 
all the rows and columns is taken, each value appears twice 
while the product of all of them ought to be —1. 
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